<?php
/**
* 选择排序
*/

function selectionSort($arr) {

    $count = count($arr);
    for ($i = 0; $i < $count; $i++) {
        $k = $i;
        for ($j = $i+1; $j< $count; $j++) {
            if ($arr[$j] < $arr[$k]) {
                $k = $j;
            } 
        }
        if ($k != $i) {
            $arr[$k] = $arr[$k] + $arr[$i];
            $arr[$i] = $arr[$k] - $arr[$i];
            $arr[$k] = $arr[$k] - $arr[$i];
        }

    }
    return $arr;

}


$arr = [1,3,5,7,9,2,3,4,6,8,10];
print_r(selectionSort($arr));

?>
